X-1449 US PATENT 
10/799,183 Conf. No.: 8162 

LISTING OF CLAIMS 

1 . (Original) A method for decoding a keystream, comprising: 
receiving a set of cipher bits; 

generating a set of test bits; 

generating a set of attempted keystream bits from differences between the test 
bits and the cipher bits; 

generating, from a current seed, a set of current keystream bits from a parallel 
feedback shift register; 

comparing the attempted keystream bits to the current keystream bits; 

feeding back the current keystream bits as a new current seed in response to 
attempted keystream bits that equal the current keystream bits; and 

feeding back the attempted keystream bits as a new current seed in response 
to attempted keystream bits that do not equal the current keystream bits. 

2. (Original) The method of claim 1 , wherein the step of generating a set of 
current keystream bits includes generating the bits from a first set of function 
generators of a field programmable gate array (FPGA). 

3. (Original) The method of claim 2, wherein the step of generating the attempted 
keystream bits and the step of comparing are performed on a second set of function 
generators of an FPGA. 

4. (Original) The method of claim 3, wherein the step of generating a set of 
attempted keystream bits from differences between the test bits and the cipher bits 
includes applying an exclusive-or function to each bit of the test bits and a 
corresponding bit of the cipher bits. 

5. (Original) The method of claim 4, wherein the step of comparing the attempted 
keystream bits to the current keystream bits includes applying an exclusive-or function 
to each bit of the attempted keystream bits and a corresponding bit of the current 
keystream bits. 
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6. (Original) The method of claim 1 , further comprising signaling that the 
keystream is decoded in response to the attempted keystream bits being equal to the 
current keystream bits. 



7. (Original) A method for decoding a keystream, comprising: 

(a) receiving a set of cipher bits; 

(b) generating a current set of test bits; 

(c) generating a set of attempted keystream bits from differences between 
the current set of test bits and the cipher bits; 

(d) generating, from a current seed, a set of current keystream bits from a 
parallel feedback shift register; 

(e) comparing the attempted keystream bits to the current keystream bits; 

(f) feeding back the current keystream bits as a new current seed in 
response to attempted keystream bits that equal the current keystream bits; 

(g) feeding back the attempted keystream bits as a new current seed In 
response to attempted keystream bits that do not equal the current keystream bits; 

(h) signaling that the keystream is decoded in response to the attempted 
keystream bits being equal to the current keystream bits; 

(i) in response to the attempted keystream bits being not equal to the 
current keystream bits, 

(j) generating a new current set of test bits, the new current set of test bits 
being one of a plurality of sets of test bits, wherein no two sets of test bits have 
identical bit values; 

(k) repeating steps (a) - 0) until each of the plurality of sets of test bits has 
been generated; and 

(I) in response to the attempted keystream bits being not equal to the 
current keystream bits and having generated each of the plurality of sets of test bits, 

(m) receiving a new plurality of cipher bits; and 

(n) repeating steps (a) - (m) until the attempted keystream bits are equal to 
the current keystream bits. 
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8. (Original) The method of claim 7, wherein the step of generating a set of 
current keystream bits includes generating the bits from a first set of function 
generators of a field programmable gate array (FPGA). 

9. (Original) The method of claim 8, wherein the step of generating the attempted 
keystream bits and the step of comparing are performed on a second set of function 
generators of an FPGA. 

1 0. (Original) The method of claim 9, wherein the step of generating a set of 
attempted keystream bits from differences between the test bits and the cipher bits 
includes applying an exclusive-or function to each bit of the test bits and a 
corresponding bit of the cipher bits. 

1 1 . (Original) The method of claim 1 0, wherein the step of comparing the 
attempted keystream bits to the current keystream bits includes applying an exclusive- 
or function to each bit of the attempted keystream bits and a corresponding bit of the 
current keystream bits. 

12. (Original) A parallel keystream decoder, comprising: 
a first circuit configured to generate a set of test bits; 

a second circuit coupled to the first circuit, the second circuit configured to 
generate a set of attempted keystream bits from differences between the test bits and 
an input set of cipher bits; 

a parallel feedback shift register (PFSR) configured to generate, from a current 
seed, a set of current keystream bits; 

a third circuit coupled to the PFSR and to the second circuit, the third circuit 
configured to compare the attempted keystream bits to the current keystream bits; 
and 

a fourth circuit coupled to the third circuit, the fourth circuit configured to feed 
back the current keystream bits as a new current seed in response to attempted 
keystream bits that equal the current keystream bits, and feed back the attempted 
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keystream bits as a new current seed in response to attempted keystream bits that do 
not equal the current keystream bits. 

13. (Original) The decoder of claim 12, wherein the parallel feedback shift register is 
configured in a first set of function generators of a field programmable gate array 
(FPGA). 

1 4. (Original) The decoder of claim 1 3, wherein the second third circuits are 
configured in a second set of function generators of an FPGA. 

15. (Original) The decoder of claim 14, wherein the second set of function 
generators are configured to implement exclusive-or functions between the test bits 
and the cipher bits. 

1 6. (Original) The decoder of claim 1 5, wherein the second set of function 
generators are configured to Implement exclusive-or functions between the attempted 
keystream bits and the current keystream bits. 

1 7. (Original) The decoder of claim 1 2, further comprising a fifth circuit coupled to 
third circuit, the fifth circuit configured to signal that the keystream is decoded in 
response to the attempted keystream bits being equal to the current keystream bits. 

1 8. (Original) An n-bit parallel feedback shift register, wherein n is greater than 3, 
comprising: 

n single-bit registers in a field programmable gate array (FPGA); and 
n function generators in the FPGA, each function generator having an output 
port coupled to a respective one of the registers and a plurality of input ports coupled 
to output ports of at least two of the registers, wherein each function generator is 
configured to apply an exclusive-or function to signals at the input ports, and each 
register is updated with a new state in response to output from the coupled function 
generator. 
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